Innovative Sequencing Techniques for Accurate Train Scheduling
نویسندگان
چکیده
Ultrasonic Non Destructive (NDT) inspection frequency needs to be decided based on probability of rail breaks and derailments along with cost of inspection, planned maintenance and corrective maintenance. This paper is on development of probabilistic model for NDT inspections. Undetected defects can lead to rail breaks based on the ageing, and tonnage passed through the line after the defect is initiated. Data analysed include: Rail Defect History Data (NDT testing Car and Service Defects). Expected number of defect initiation and failures are estimated. As ageing takes place in the line due to tonnage accumulation on track resulting from traffic movement, defects are developed due to the steel, axle load, maintenance of rail and wheel and material fatigue. The number of defects expected for a given rail and MGT till inspection with a predictable MGT before next inspection due to traffic flow is modelled using Weibull distribution. A model for cost benefit analysis is developed for examining the effectiveness of various inspection frequencies for reducing risk and cost. Failures are modelled as a point process with an intensity function Λ(m) where m represents Millions of Gross Tonnes (MGT) and Λ(m) is an increasing function of m indicating that the number of failures in a statistical sense increases with MGT. That means older rails with higher cumulative MGT passed through the section is expected to have more probability of initiating defects and if undetected then through further passing of traffic can lead to rail failures. As a result, N(Mi+1, Mi), the number of failures over Mi and Mi+1, is a function of MGT, m, and is a random variable. Let cumulative MGT of rail till inspection by NDT car, m, be known and Fn(m) denote the cumulative rail failure distribution modelled as Weibull distribution given by: ) ) ( exp( 1 ) ( β λm m Fn − − = (1) with the parameters β (Known as shape parameter of the distribution) > 1 and λ (Known as inverse of characteristic function for the distribution)> 0 When β is greater that 1 it indicated that there is increasing failure rate of the item under study and ageing is predominant in failure mechanism. Then failure intensity function Λ(m) is derived from (1) and is given by 1 ) ( − β λ λβ m
منابع مشابه
Concurrent Locomotive Assignment and Freight Train Scheduling
The locomotive assignment and the freight train scheduling are important problems in railway transportation. Freight cars are coupled to form a freight rake. The freight rake becomes a train when a locomotive is coupled to it. The locomotive assignment problem assigns locomotives to a set of freight rakes in a way that, with minimum locomotive deadheading time, rake coupling delay and locomotiv...
متن کاملA Sequencing Approach for Train Timetabling
Train scheduling is a complex and time consuming task of vital importance in many countries. To schedule trains more accurately, efficiently and robustly than permitted by current techniques a novel job shop approach is proposed and implemented. Unique characteristics of train scheduling are firstly incorporated into the disjunctive graph representation of the solution. Constructive algorithms ...
متن کاملTrain Scheduling Problem - Phase I: A General Simulation Modeling Framework
One of the important problems in management of railway systems is train scheduling problem. This is the problem of determining a timetable for a set of trains that do not violate infrastructure capacities and satisfies some operational constraints. In this study, a feasible timetable generator framework for stochastic simulation modeling is developed. The objective is to obtain a feasible tr...
متن کاملTrain Scheduling Problem - Phase II: A Simulation Integrated Genetic AlgorithmSystem
In [1] a feasible timetable generator stochastic simulation modeling framework for the train scheduling problem was developed to obtain a train timetable which includes train arrival and departure times at all visited stations and calculated average train travel time for all trains in the system. In this study, the framework is integrated with a genetic algorithm (GA) in order to get an optimal...
متن کاملTrain Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
The present paper extends the idea of job shop scheduling problem with resting constraints to the train scheduling problem with the Muslim praying considerations. For this purpose, after proposing the new mathematical model, a heuristic algorithm based on the Electromagnetism-Like algorithm (EM) which is well adjusted to scheduling problems is employed to solve the large-size practical cases. T...
متن کاملA discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کامل